package lq.lq2019;

/*  数列求值
给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和,求 第 20190324 项的最后 4 位数字。
 */


public class Code03_SequenceEvaluation {

    public static void main(String[] args) {
        int a = 1, b = 1, c = 1;
        for (int i = 3; i < 20190324; i++) {
           int temp = (a + b + c) % 10000;
            a = b;
            b = c;
            c = temp;
        }
        System.out.println(c);


    }



//    public static void main(String[] args) {
//
//        System.out.println(temp(1,1,1));
//
//    }
//
//    public static int temp(int a, int b, int c){
//
//        for (int i = 3; i < 20190324; i++) {
//            int temp = (a + b + c) % 10000;
//            a = b;
//            b = c;
//            c = temp;
//        }
//        return c;
//    }


}
